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We formulate a novel ground state quantum computation approach that requires no unitary 
evolution of qubits in time: the qubits are fixed in stationary states of the Hamiltonian. This 
formulation supplies a completely time-independent approach to realizing quantum computers. We 
give a concrete suggestion for a ground state quantum computer involving linked quantum dots. 
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The discovery of efficient quantum mechanical factor- 
ing and database searching algorithms has fueled tremen- 
dous research interest in the field of quantum computing 
|^|-^ . Much recent effort has been dedicated to the prob- 
lem of realizing a quantum computer in the laboratory 
l^-H . This problem is technically challenging, in part 
because it requires overcoming the decoherence of quan- 
tum mechanical variables as a result of interactions with 
the environment Q. Several experimental systems have 
been proposed as candidates for quantum computers, and 
progress has been exciting, but fundamental obstacles 
still stand in the way of creating viable computers. In 
this letter, we formulate a novel approach to quantum 
computing that circumvents the problem of decoherence, 
which motivates new directions for quantum computer 
design. Our scheme works exclusively with quantum me- 
chanical ground states, completely obviating the need for 
time-dependent control of a system. While researchers 
have considered using quantum mechanical ground states 
to perform classical computations jl^-^ , the idea of ex- 
ecuting quantum algorithms using a ground state com- 
puter is an exciting unexplored possibility. 

In traditional quantum computation, one examines the 
development in time of a collection of quantum mechan- 
ical "qubits" under controlled unitary evolutions [|l3| . 
Each qubit is a two-state system, described by inner 
products of the quantum mechanical state \4'{t)) with 
basis states |0) and |1) associated with the and I bit 
values. As an TV-step quantum computation proceeds, 
the and 1 states remain fixed. The state of the system 
progresses as \ip{ti)) = Ui i = 1 to iV, where Ui 

is a unitary operator. The progress of the computation 
is described by the 2(A^-|- 1) inner products (0|i/'(ii)) and 
{l\ip{ti)), which evolve according to the matrix equation 
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In our method, the qubits do not change in time; they 
are fixed in their ground states. The steps in the compu- 
tation correspond, not to evolution between time points, 
but rather to development of the ground state between 
connected parts of the Hilbert space. Here a "qubit" is 



a single system with 2(iV -I- 1) available states, grouped 
into {N + 1) two-state subspaces {|0i) , one for each 
stage of the calculation. The ground state of the qubit 
is a superposition containing at least one component of 
each subspace, \ipg) = Y.i (OilV'g) + (lil'/'g)- The 
progress of the computation is then described in terms 
of the 2(iV -I- 1) inner products {0i\4>g) and {li\4>g)- As 
demonstrated below, proper choice of the Hamiltonian 
leads to a sequence of these inner products according to 
equation (Q), in exact analogy to traditional quantum 
computation. 

Consider the example of a spin 1/2 particle acting as 
a qubit. In a traditional quantum computation scheme, 
the basis states |0) and |1) would correspond to states 
II) and It), respectively. The state of the particle at 
time ti, \ip{ti)), would evolve from time step to time step 
by external manipulation of the direction of the particle's 
spin. Computation steps would leave the spatial wave- 
function of the particle fixed (and irrelevant to the com- 
putation). In our approach, the spin 1/2 particle might 
be contained in the ground state of a box, and this ground 
state would evolve only trivially in time. However, the 
Hamiltonian controlling the particles in the box would be 
designed so that its ground state \tpg) possessed a desired 
non-trivial relationship between spin variables and spa- 
tial variables. As a result, the spin of the ground state 
would develop in a desired way through real space. We 
would set |0i) = |x = Xi, I) and |li) = |x = x^, |), where 
the Xi denote successive spatial locations. The quan- 
tum computation would proceed via the development of 
{Oi\tpg) and {li\tjjg) in space across the box. 

This approach completely eliminates the need for 
time-dependent control of quantum mechanical variables. 
Instead, we face the different challenges involved in 
designing and realizing a tunable static Hamiltonian. 
While it has been shown (l^Jl^ that time-dependent 
quantum computation can be performed with a static 
"cursor Hamiltonian," such an approach requires com- 
plicated many-particle interactions and time-dependent 
state preparation and measurement. Our scheme is time- 
independent in both the Hamiltonian and the state of the 
computer, and requires only two-particle interactions. 
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ijg^ I . If we add an additional row j (yielding j + 1 

total) to the computer so that the qubit undergoes an ad- 
ditional unitary operation IJ j , then the new ground state 

V'go) is, by equation (S) 



(3) 
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FIG. 1. Array of quantum dots that form a 
q-bit. Lines indicate tunneling paths. 
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We now propose a more detailed implementation of a 
ground state quantum computer in the form of an array 
of quantum dots. A single qubit is realized by a chain of 
linked quantum dots, as depicted in Fig. . At each stage 
i in the chain, the state |0i) describes an electron 

localized on the left (right) dot and represents a (1) 
value for that qubit. This state can be expressed in terms 
of a creation operator cJq (cJ^), where |0i) — cJq |vac) 

(|li) — <^,i-Y |vac)). It is convenient to group creation op- 
erators together into C| = c ■ q , c ■ ^ . 

For the quantum computation, we will design the 
Hamiltonian to have a twofold degenerate ground state. 
In particular, the ground states IV'go), IV'gi) can be estab- 
lished such that (lolV'go) = (Oo IV'gi) = 0, while (OolV'go) 
and (lolV'gi) s-re nonzero. These states correspond to 
input bit values of and 1, respectively. 

To implement a particular computation, iV'go) and 
IV'gi) can be designed to develop as required by the al- 
gorithm. The algorithm consists of a sequence of uni- 
tary transformations [7^, « = 1 to A^. In the ground state 
quantum computer, this transformation requires that the 
amplitudes of the components of the ground state IV'go) 
satisfy 



(O^IV'go) 
(lilV'go) 



(Oj_l|V'go) 
(l,_l|V'go) 



(2) 



where (lolV'go) — 0- For IV'gi) the transformations are 
analogous but start with (OolV'gi) = 0. 

For what follows, it is convenient to describe how a 
ground state with the desired development can be built 
up row by row. Suppose we already have a single qubit 
computer consisting of the j rows to — 1 which imple- 
ments the first j — 1 unitary operations of an algorithm. 



Denote the ground states of this computer by 



■0; 



and similarly for V'gi/- Here and throughout this letter 
the uninteresting constant factors which maintain nor- 
malization of the states have been omitted. 

There are many positive semi-definite Hamiltonians 
that satisfy |V'go) = IV'gi) — 0, thus possessing 
the desired degenerate ground states. For an A^ -I- 1 
row qubit, a particularly convenient Hamiltonian is H ^ 
Sill h^{Ui) where 



h\U) = e + C\C, 



uc,. 



h.c. 



(4) 



and the constant energy e defines the energy scale of the 
Hamiltonian. This Hamiltonian has an appealing mod- 
ular character: the unitary matrix Ui only enters the 
Hamiltonian through matrix elements between states on 
rows i — I and i. 

The Hamiltonian described thus far has been con- 
structed to have a degenerate ground state: one state 
for each possible input value to the algorithm. The com- 
plete Hamiltonian for a calculation with a specific input 
value does not posess this degeneracy. Rather, the on-site 
energies of the 0th stage quantum dots differ by a small 
amount. Thus iV'go) or IV'gi) is the sole ground state, cor- 
responding to an input bit-value of or 1, respectively. 
Physically, this can be accomplished by applying a volt- 
age to one of the electrodes indicated in Fig. 1. With 
the system in its ground state, sensors near the A^th stage 
quantum dots measure the results of the calculation, i.e., 
the location of the electron when it is at the output stage. 

For generality, we have written the elements of the 
Hamiltonian in equation (^) in terms of arbitrary uni- 
tary transformations. For the case of a quantum-dot 
computer, tunneling matrix elements between dots can 
only be tuned to real values. (The tuning could be ac- 
complished physically by placing intermediate quantum 
dots with controllable voltages in between the primary 
dots shown in Fig. 1. In this arrangement, the tunnel- 
ing elements could be changed from run to run in order 
to implement varied algorithms.) Because the tunnel- 
ing matrix elements will be real, only real unitary, i.e., 
orthogonal, transformations can appear in equation (Q). 
Other implementions may not have this restriction. As 
we show below, the restriction does not impede the im- 
plementation of a nontriviai database search algorithm. 
This is because the matrix elements are real in important 
single qubit operations like NOT operations 
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and rotations by 7r/4 



U = i?(7r/4) = 



cos7r/4 sin7r/4 
— sin7r/4 cos7r/4 



(5) 



(6) 



However, for some computations, algorithm modifica- 
tions may be necessary. 

So far, we have described the behavior of a single qubit 
quantum computer. A general quantum computer has M 
qubits each of which requires two columns of (A^+ 1) dots 
for an A^-step computation. Suppose that, at the jth 
stage of the calculation, the algorithm specifies the M 
qubit operation U\ consisting of independent operations 
for each qubit. In analogy to equation (||), if |^:^~^) is 
the ground state of a j row quantum-dot computer with 
input n then 



M 



= \{il+Cl,Ua,,Ca,j-l)\n-') 



(7) 



Here we have introduced an additional index a on each 
operator in order to specify to which qubit it pertains. 
This relation has the property that if Pj = Ha ^Ij^aj 
projects onto the subspace in which all electrons are in 
the jth row, then 



P,|vl/^)=W,A,,,_i/^_i|vI/^i), 



(8) 



where Aj^k = I\a^'a,j^a.,k simply moves the electrons 
from row k to row j. In this way the development 
of the state reflects the unitary evolution of the algo- 
rithm. If the Hamiltonian describing the j row com- 
puter (which accomplishes j — 1 operations) is H^~^, 
then the Hamiltonian for the j -I- 1 row computer is 

In addition to single-bit operations, a general quan- 
tum computer must perform multiple qubit operations 
such as the controUed-NOT operation (CNOT). Assume 
the algorithm specifies as the jth operation Uj a CNOT 
of qubit B by qubit A and unitary operations Uaj on the 



other qubits a ^ A, B. Equation 
the state of the enlarged array is 



still holds provided 



(9) 



where N is the NOT operation matrix (^). 

This state is the ground state of the enlarged quantum 
computer if the enlarged Hamiltonian is 

M 

W ^W-^+h\ j,{C^OT)+ ^aiUa.j) (10) 

a=l.a^A,B 

where h\ g (CNOT) is the addition to the Hamiltonian 
which effects the CNOT operation. 

h^BiCNOT) = eCl^_,CA^,^^cl^CB,, (11) 
+h'AiI)Cl^_,CB^,-i (12) 

+CA,i,oCAj,o/lB(/) (13) 

+Ca,jaCa.iMN). (14) 

The terms (|l^) and ( |l^ ) ensure that it is only when the 
target qubit B enters the gate, that the control qubit A 
can pass through with an identity operation. If control 
qubit A has value once it passes through to row j, then 
c\ J oCA,j,o is non-zero and term ( p^ ) subjects qubit B to 
an identity operation. Term (^) ensures that qubit B is 
subjected to a NOT operation when qubit A has value 1 
at row j. 
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FIG. 2. Section of a two q-bit ground state quantum 
computer that implements a controlled NOT opera- 
tion. Arrows mark conditional tunneling paths. 

In Fig. 2, we suggest how the controUed-NOT gate 
could be realized physically in a quantum-dot implemen- 
tation. The connection ( pT||r^ ) proceeds through two- 
body interactions, in which the electric field of the elec- 
tron in the control qubit influences the tunneling matrix 
elements and on-site energies in the target qubit and vice 
versa. 

The generalization of the state development and con- 
struction of the Hamiltonian to operations involving mul- 
tiple simultaneous CNOT operations is straightforward. 
The incremental construction of the ground state and 



3 



the projection property of equation (||) guarantee that 
the state of the full quantum computer represents the 
full algorithm in that 



1*,^) = UnUn-1 ■ .MiANflPo K) 



(15) 



As in the single qubit computer, the initial state of the 
register Pq |^^) is selected physically by biasing one of 
the initial stage quantum dots for each qubit. This selects 
as input the binary representation of a number between 
and 2^ - 1. 

At this point, we have outlined a functioning quan- 
tum computer with both one and two qubit gates. For 
purposes of illustration, we now detail the specific im- 
plementation of a two-bit database search, developed by 
Grover and described and implemented in an NMR 
system by Chuang, Gershenfeld, and Kubinec 0. Fol- 
lowing the description of reference , we note that the 
algorithm requires the operators W, C, and P, where 
is a Walsh-Hadamard transform, C is a conditional 
sign flip, and P is a different conditional sign flip. These 
operators can be implemented in the following manner. 

The operation W consists of a rotation by 7r/4 and a 
NOT for each qubit. To achieve these single bit opera- 
tions, we add two rows to each qubit, one for the rotation 
and one for the NOT. 

The operation C is a conditional sign flip which 
changes the sign of the state if and only if both qubits 
are in the 1 state. This operation can be implemented 
by rotating the second bit by n/A, doing a NOT of the 
second bit if the first bit has a value of 1, and then ro- 
tating the second bit by —tt/A. Thus C requires that we 
add three more rows to each qubit. 

The other conditional sign flip, P, is achieved analo- 
gously. It requires an initial rotation of qubit a = 2 by 
— 7r/4, a controUed-NOT in which qubit a = 2 suffers a 
NOT if qubit a — 1 has a value, and then a flnal ro- 
tation of qubit a = 2 by tt/4. Thus, like C, P requires 
three rows in each qubit. 

From our analysis of the operations W, C, and P, it 
follows that the most naive implementation of the full 
algorithm WPWCW will require 12 rows total, plus an 
initial input row. This number can be reduced by taking 
advantage of cancellations and other improvements. 

In conclusion, we have presented a new ground state 
approach to quantum computation. With this scheme, 
many of the technical problems associated with realiz- 
ing a traditional quantum computer are circumvented, 
while different challenges arise. Time-dependent or time- 
independent perturbations of the Hamiltonian could in- 
troduce errors into the calculation. Static perturba- 
tions due to imperfect implementation of the requisite 
Hamiltonian will adversely influence the ground state. 
Thus ground state quantum computation docs not re- 
quire time-dependent control of a system, but it does 
demand fine tunability of a static Hamiltonian. Time- 
dependent perturbations such as thermal fluctuations are 



capable of exciting the system out of the ground state. 
In a traditional quantum computation these fluctuations 
would lead to decoherence. To the extent that such ex- 
citations can be quenched by large energy level spacings 
and low temperatures, they do not disturb ground state 
quantum computation. 

The implementation that we have proposed using 
quantum dot arrays may or may not be suitable for over- 
coming these sources of error. While the quantum-dot 
implementation may seem technically challenging, it is 
encouraging to note that a classical computation scheme 
using coupled quantum dots has been implemented [p^ . 
Certainly, many other implementations could be envi- 
sioned; for example, the states |0i) and |li) of a single 
qubit could take different locations in momentum space 
rather than different locations in real space. 
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